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(54) Method and apparatus for txirst transferring ATM packet header and data to a host computer 
system 

(57) A network interface circuit (NIC) is provided 
with logic for maintaining various control pointers and at 
least one control counter for controlling txjrst transfer- 
ring of buffered ATM cells to Its host computer system In 
a non-cell-boundary-aligned block manner, distinguish- 
ing the ATM packet header from the ATM data most of 
the time, except for a number of predetermined excep- 
tions. More spedflcally, ATM packet headers and ATM 
data are to be burst transferred to separate header and 
data buffers on the host computer system, except for 
short and atypical packets, in fixed size bkxto. where 
the block size is complementary to the interface bus, but 
not necessarily aligned with the ATM cell boundaries. 
For the shat and atypical packets, both the header and 
data are to be burst transferred into the header buffer 
Instead. The logic employs a two phase approach to 
determining the appropriate updates to the relevant 
control pointers and at least one control counter after 
each burst transfer of header/data to the header/data 
buffer. In one ^nbodiment. the logic is provkled to the 
lookahead state machine of an unload block, which is 
part of the receive block of a system and ATM layer core 
of the NIG. 
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Description 

BACKGROUND OF THE INVENTION 

1. Field of the invfintjon 

The present invention relates to the field of compu- 
ter networking. More specifically, the present invention 
rentes to the transfer of asynchronous transfer mode 
(ATM) packet header and ATM data from a network 
interface circuit (NIC) to its host conputer system. 

2. B^^qrQvnd Infprmation 

In U.S. Patent Application. S/N: 08/473,514. the 
claimed subject matter of which was invented by the 
same inventors, and assigned to the same assignee as 
the present Inventioa a method and apparatus for reor- 
dering interleaved ATM cells is disclosed. Described in 
U.S. Patent Application S/N: 08/473.514, interleaved 
ATM celts of different channels received by a NIC are 
buffered in 'buckets'* linked together as multiple linked 
lists on a per channel basis. The NIC would txjrst trans- 
fer the buffered ATM cells for a channel to the host com- 
puter system after the number of accunrujlated ATM 
cells for the channel has reached a predetermined 
threshold. A number of data structures and a schedule 
queue are used to manage the buffering of the ATM 
cells, including the location of the free resources, and 
scheduling the transfers. A method for burst transferring 
the buffered ATM cells (without distinguishing packet 
header and data) in fixed size btocKs. where the block 
size is complen^tary to the interface bus between the 
NIC and its host computer system, but not necessarily 
aligned with the ATM cell boundaries, was also dis- 
eased. Under the disck>sed method, a partial bucket 
pointer in corijunctk)n with a partial offset are employed 
for each channel to manage the temporal existence of a 
partially unloaded ATM bucket from time to time in the 
course of unloading. The partial bucket pointer is used 
to klentify the partially unloaded ATM bucket, whereas 
the partial offset is used to klentify the starting location 
of the resklual data within the partially unloaded ATM 
bucket. 

It is further desirable to be able to distinguish the 
packet header and data most of the time, when burst 
transferring ATM cells in the above described t>k>ck 
manner. More specifically, it is doBirable to be able to 
burst transfer the ATM packet headers and the ATM 
data into different buffers on the host computer system, 
except for short packets and '^atypical" packets, in the 
atx>ve described block manner A short packet is a 
packet with only a few bytes of data following a relatively 
lengthy header, whereas an "atypical" packet is a packet 
smaller than the header size of the most common 
padtet type for which the hardware is programmed to 
optimizeV For each of these packets, for performance 
reasons, both the packet header and data are to be 
burst transfened into the header buffer. As will be dis- 



closed in more detail below, the present invention 
achieves these and other desired. 

SUMMARY OF THE INVENTION 

5 

A NIC is provided with logic for maintaining various 
control pointers and at least one control counter for con- 
trolling burst transfening of buffered ATM cells to its host 
computer system in a non-cell-boundary-aligned block 

10 manner, distinguishing the ATM packet header from the 
ATM data most of the time, except for a number of pre- 
determined exceptions. More specifically, AT]^ packet 
headers and ATM data are to be burst transferred to 
separate header and data buffers on the host computer 

IS system, except for short and atypical packets, in fixed 
size t)lock8, where the block size is complementary to 
the interface bus. txit not necessarily aligned with the 
ATM cell boundaries. For the short and atypical packets, 
both the header and data are to be burst trar^ferred into 

so the header buffer instead. 

The relevant control pointers include the partial 
bucket pointer and the partial offset. Additionally, the rel- 
evant control pointers include a first bucket pointer 
pointing to the first full ATM t>ucket, which follows the 

25 partial bucket pointer, if the partial bucket exists, a next 
bucket pointer pointing to the ATM bucket immediately 
following the first ATM bucket and a last bucket pointer 
pointing to the last Bnked ATM bucket. The relevant at 
least one control counter includes a remaining header 

30 l^gth counter. 

The logic employs a two phase approach to deter- 
mining the appropriate updates to these relevant control 
pointers and at least one contror counter after each 
burst transfer of header/data to the header/data buffer. 

3$ The logic takes into account whether the NIC is burst 
transferring the header or burst transferring the data, 
and whether the NIC is about to transition from burst 
transferring the header to burst transfening the data, 
when determining the appropriate updates. Further- 

40 more, the logic takes into account whether the packets 
are to be handled as exceptions, i.e. not distinguishing 
the data from the header. 

In the first phase, the logic determines the new 
remaining header length. If ttie NIC is burst transfen-ing 

45 the header, and the new 'urmomnalized" partial offset 
In the second phase, the logic determines the new "nor- 
malized" partial offset, the new partial, first and next 
bucket pointers, depending on v^ere the new "unnor- 
malized" partial offset is pointing to. More specifically, 

50 the logic n^kes the above determinations depending on 
whether the new "unnormalized' partial offset is point- 
ing to a position in the linked ATM buckets that is beyond 

^ Applications employ these atypical packets for oon- 
^ trol purpose. For example, the mosi common 

packet type has a header length of 206 t>ytes, how- 
ever a control packet has a header length of 36 
iTytes and data length of 4 bytes totalling to only 40 
bytes. 
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the furthest full ATl^ cell that could have been burst in 
the just completed burst (hereinafter simply the *1urthest 
full ATM buckef), at the end of the furthest fuU ATM 
bucket**, beyond the ATM bucket where the just com- 
pleted burst started (hereinafter simply the "starting 
ATM bucket") but before the end of the "furthest full ATM 
bucker. at the end of the 'starting ATM buckeT, or still 
within the "starting ATM bucket". For each of these 
cases, the logic further factors into consideration 
whether the EOP narking was among the header/data 
that was just txirst transferred. 

tn one embodiment, the logic is provided to the 
lookahead state machine of an unload block, which is 
part of the receive block of a system and ATM layer core 
of the NIC. 

BRIEF DESCRIPTION OF DRAWINGS 

The present invention wilt be descrtoed by way of 
exemplary embodiments, but not limitations, illustrated 
in the accompanying drawings in which like references 
denote similar elements, and in which: 

Figure 1 illustrates an exemplary network of com- 
puter systems incorporating ttie teachings of the 
present invention: 

Rgure 2 Illustrates one embodiment of the NIC of 
Rg.1: 

Rgure 3 illustrates the system and ATM layer core 
of Rg. 2; 

Rgure 4 illustrates the Receive Block of Rg. 3; 
Rgure 5 illustrates an ATM packet: 
Rgure 6 illustrates the header and data buffers on 
the host system; 

Figures 7 - 8 Illustrate the non-cell-boundary- 
aligned approach for burst transferring header/data 
to the host system; 

Rgure 9 illustrates one entXKliment of the Unload 
Block of Rg. 4; and 

Rgure lOa - lOf illustrate one emtxxliment of the 
logic flow incorporated in the lookahead state 
machine of Fig. 9 for maintaining the relevant con- 
trol pointers and counter(s) for burst trarrsferring 
ATM header and data in the desired manner. 

PETAILEP PESCRIPTIQN QF THE INVENTION 

In the following description, for purposes of expla- 
nation, spedftc numbers, materials and configuratkKis 
are set forth in order to provide a thorough understand- 
ing of the present invention. However, it will be apparent 
to one skilled in the art that the present invention may 
be practiced without the specific details. In other 
instances, well known features are omitted or simplified 
in order not to obscure the present invention. 

Figure 1 illustrates an exemplary computer system 
network incorporating the ATM NIC of the present 
invention. Computer system network 10 includes host 
computer systems (not shown) which incorporate one 



or more ATM NIC 1 2. NICs 1 2 are coupled through local 
ATM switches 14 to public fiUM switches 16 to ^fiable 
asynchronous transfer of data between host computer 
systems coupled to network 10. Alternatively. NICs 12 

5 can be coupled directly to public ATM switches 16. As 
shown in Figure 1. computer system network 10 may 
also include computer systems which incorporate the 
use of a Local Area Network (LAN) emulation 15. which 
serves as a gateway for connecting other networks such 

10 as Ethernet or token ring networks 17 which utilize the 
ATM network as a supporting framework. 

Rgure 2 ts a simplified system diagram illustrating 
the architecture of ATM NIC 12 in accordance with a 
preferred embodtmerrt of the present invention. ATM 

75 NIC 12 interfaces host computer system 48 coupled 
through system bus 38 to network ATM cell interface 40 
operating in accordance with the ATM protocol. 

ATM NIC 12 shown includes System Bus interface 
20, Generic Input/Output (QIO) interface 24. System 

20 and ATM Layer Core 22. Local Slave interface 26. trans- 
mit (TX) FIFO 28. receive (RX) FIFO 30, Cell Interface 
Block 32. External Buffer Memory interface 34 and cfock 
synthesis circuit 36. 

Together, elements 20 - 36 of NIC 12 cooperate to 

25 transfer data between host conrputer 48 and the other 
computers in the network through multiple, dynanvcally 
allocated channds in multiple bandwidth groups. Col- 
lectively, the elements of NIC 12 function as a multi- 
channel intelligent direct memory access (DMA) con- 

30 troller coupled to System Bus 38 of host computer sys- 
tem 48. In a preferred embodiment, multiple transmit 
and receive channels function as virtual connections 
utilizing a full duplex 155/622 Mbps physical link. Multi- 
ple packets of data, subscribed to Afferent channels 

35 over System Bus 38 to external tniffer menrx>ry 42, via 
External Buffer Memory interface 34, are segmented by 
System and ATM Layer Core 22 into transnut cells for 
transmission to ATM cell interface 40 through Cell Inter- 
face Block 32. Core 22 includes reassemt^ly fogic to 

40 facilitate reassentsly of the received cells to packets. 

Three memory sUb-systems are associated with 
the operation of the NIC 12. TTiese include host memory 
49 located in host computer system 48. external buffer 
memory 42 external to NIC 12 and storage block 44 

45 located in the Core 22. NIC 12 manages two menK}ry 
areas: external buffer memory 42 and storage block 44. 
External buffer memory 42 contains packet data for all 
transmit and receive channels supported by NIC 12. 
Storage block 44 contains DMA state informatfon for 

50 transmit and receive channels €md pointers to data 
structures in host memory 49 for which DMA transfers 
are pertornned. Storage tsfock 44 also contains the data 
structure specifics to manage nujltiple transmit and 
receive buffers for packets in transition between host 48 

55 and ATM Cell Interfoce 40. 

Host computer system 48 includes host memory 49 
which contoins data packets and pointers to the packets 
being transmitted and received. As noted previously. 
NIC 12 also shields the cell delineatfon details of asyn- 



WSDOCIO: <EP _.0772368A2J„> 



5 



EP0772 368A2 



6 



chronous transfer from the applications on host connpu- 
ter system 48. For present purposes, it is assumed that 
software running on host computer system 48 transmits 
and receive data using wrap around transmit and 
receive rings with packet interfaces as is well known in 5 
the art 

TX and RX FIFOS 28.30. coupled between Core 
22. and Cell Interface Block 32. are used to stage the 
transmit and receive cell payloads of the transmit and 
receive packets respectively. The Cell Interface Block 
32 transmits and receives cells to the ATM Cell Interface 
40 of the network, driven by dock signals provided by 
Clock Synthesis Circuit 36. Preferably. ATM Cell Inter- 
face 40, and therefore ATM Cell Interface 32. oonfbrnns 
to the Universal Test and Operations Physical Interface 
for ATM (UTOPIA) standard, as described by the ATM 
Forum Ad Hoc specificatkm. To conform to the UTOPIA 
specification, the dock synthesis drcuit 36 provides 
either a dock signal of 20-25 MHz or 40-50 Mhlz to ena- 
ble Cell Interface Block 32 to support an 8-bit stream of 
20-25 MHz for 155 Mbps or a 16-bit stream at 40-50 
MHz tor a 622 Mbps data stream. 

In the presently preferred embodiment. Cell Inter- 
face Block 32 receives 52 byte data cells each having a 
4 byte cell header and a 48 byte payload from TX buffer 
memory 46 through TX FIFO 28 under the control of 
Core 22, in groups of 4 bytes Cell Interface Block 32 
inserts a checksum as a fifth byte to the cell header into 
each cell prior to providing the 53 byte data ceil to ATM 
Cell Interface 40 at either 155 or 622 Mbps. Conversely, 
when Cell Internee Block 32 receives cells from ATM 
Cell Interface 40. It examines the checksum in the fifth 
byte of each cell to determine if the checksum is correct 
If so, the byte representing the checksum is stripped 
from the cell and the cell is fbn^ed to RX FIFO 30 4 
bytes at a time at either 155 or 622 Mbps. Othennrise. 
the entire cell is dropped. Transferred bytes are stored 
in RX txiffer memory 45 via external Buffer Memory 
Interface 34 under the control of Core 22. 

In one embodiment, TX and RX FIFOS 28 and 30 
are 33 bits wide, of which 32 bits are used fa transmit- 
ting data and 1 bit is used as a tag. The tag bit is used 
to differentiate the 4-byte cell header from the 48-byte 
cell payk>ad. The tag bit is generated by TX block 50 
located within Core 22. In one enr^^odiment. the tag bit 
is set to 1 to indicate the start of a cell header and the 
tag bit is reset to 0 to indicate a cell payload. Thus, the 
tag tHt is 1 for the first 4 bytes of the cell (header) and 
then the tag bit is 0 for the remaining 48 bytes of the cell 
(cell payload). 

Upon receiving the data cells from TX FIFO 28. TX 
circuit 53 located within Cell Interface block 32 exam- 
ines the tag bit If the tag bit is a 1 , TX drcuit S3 decodes 
the corresponding 32 bits as the header of the cell. If the 
tag bit is 0, TX drcuit 53 decodes the corresponding 32 
bits as data. Conversely, when Cell Interface block 32 
receives data cells from ATM Cell Interface 40, RX bk)ck 
55 in CeD Interlace block 32 generates a tag bit to differ- 
entiate the 4-byte cell header from the 48-byte celt pay- 



load. Cell Internee block 32 then dispatches the data 
cells in groups of 4 bytes to RX FIFO 30. Upon receipt 
0I the cell data from RX FIFO 30. RX circuit 52 in the 
Core 22 decodes the ceil data in accordance with the 
value of the tag bit as discussed above. 

Two synchronous dock signals, a 20 MHz signal 
and a 40 MHz signal, are provkled to Cefl Interface 
block 32 from the ATM Cell Interface Clock via the Ck>ck 
Synthesis drcuit 36. A 40 MHz dock is supplied to pro- 
vide a 16-bit data stream at 40 MHz for 622 Maps in 
accordance with the specifications of UTOPIA. A divkie 
by 2 of the 40 MHz dock signal is performed in the 
Ckx:k Synthesis circuit 36 to provide an 8-bit data 
stream at 20 MHz for 155 Mbps in accordance with the 
spedfkations of UTOPIA. The 40 MHz clock signal is 
also provided to the external buffer memory interface 34 
for providing a 1.2 Gbps transmission rate. In additk)n. 
GIO 24 uses the 40 MHz dock signal for transmitting 
and receiving data. 

TX Buffer Memory 46 provides 32 bits of data to the 
TX FIFO 28 and RX Buffer Memory 45 reads 32 bits of 
data from RX FIFO 30 at every cyde of the 40 MHz 
dock signal. However. ATM Cell Interface 40 reads 4 
t>ytes of data from TX FIFO 28 every two dock cydes 
when operating at 622 Mbps, and reads 4 bytes of data 
from TX FIFO 28 every 8 dock cycles when operating at 
155 Mbps. In the same nnanner. Cell Interface block 3:: 
provides 4 bytes of data to TX FIFO 28 every two doc 
cycles when operating at 622 Mbps. and provides ^ 
bytes of data to TX FIFO 28 every 8 dock cydes when 
operating at 155 Mbps Although the ceil burst rate of 
Core 22 is different from the cell burst rate of Cell Inter- 
face block 32, the data rate between TX FIFO 28 and 
Cell Interface block 32 is, on average, the same as the 
data rate between the between TX FIFO 28 and Core 
22. Similarly, the data rate between RX FIFO 30 and 
Cell interface block 32 is on average, the same as the 
date rate between the RX FIFO 28 and Core 22. TTiis is 
because the data rate between TX and RX FIFOS 28 
and 30 and Core 22 is dependent the rate that data is 
read or written by Cell Interface block 32 respectively. In 
one enrtxxiiment the depth of TX FIFO 28 is 18 words 
or 1 1/2 cells long and the depth of RX FIFO 30 is 70 
words k>ng. 

System Bus Interface 20 and GIO interface 24 insu- 
late host computer system 48 from the specifics of the 
transfer to ATM Cell Interface 40. Furthernnore. Core 22 
is insulated from the spedfics of system bus 38 and 
host specifics. In the presently preferred embodiment, 
the system bus is an S-Bus, as specified in the Institute 
of Electronics and Electrical Engneers (IEEE) standard 
1496 specification. System Bus interface 20 is config- 
ured to communicate in accordance with the specifica- 
tions of the system bus, in the present illustratton. the S- 
Bus. It is contemplated that System Bus Interface 20 
can be configured to conform to different host computer 
system busses. System Bus interface 20 is also config- 
ured to transfer and receive data in accordance with the 
protocols specified by GIO interface 24. GIO interface 
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24 provides a singular interface through which Core 22 
communicates with the host computer Thus. Core 22 
does not change for different embodiments of NIC 12 
which internee to different host computer systems and 
busses. 

Rgure 3 illustrates Core 22 in further detail. As 
shown, Cae 22 comprises TX block 50, RX block 52. 
artDiter 54 and control memory 56 coupled to each other 
as shown. TX block 50 Is used to receive ATM packets 
from the host computer system, segment them Into ATM 
cells and provide the segmented ATM cells to TX FIFO 
28. In the presently preferred embodiment, TX block 50 
incorporates teachings of copending US Patent Appli- 
cation, Application No: x/xxx,xxx. allowing TX block 50 
to segment ATM packets at 622 Mbps or highor. RX 
block 52 is used to receive ATM cells from RX FIFO 30. 
reassemble them into ATM packets and provide the 
reassembled ATM packets to the host computer system. 
RX block 52 incorporates the teachings disclosed in the 
above identified copending US Patent Appfication for 
reordering the Interleaved ATM cells for the different 
channels. In other words, received ATM cells for various 
channels are stored in ATM txjckets in external memory 
42. The ATM buckets are organized into linked lists on a 
per channel t>asis. The unused or empty ATM buckets 
are organized into a free resource linked list. Further- 
more, as will be descried in more detail below. RX 
t)lock 52 incorporates the teachings of the present 
invention for burst transferring buffered ATM cells to the 
host computer system in a block manner, where the 
transfer blocks are not necessarily aligned with ATM cell 
boundaries, and at the same tune, distinguishing ATM 
packet headers and data, except for a nunt)er of pre- 
determined exceptions, i.e. the short packets and the 
atypical packets described earlier. 

Control RAM 56 is used to store various control 
infomnation for TX and RX blocks 50 and 52 including in 
particular, the linKage infonnation for the above 
described ATM bucket linked lists, the relevam control 
pointers for unloading the ATM cells in the desired man- 
ner, and at least one control counter to be described 
more fully below. Lastly, arbiter 54 is used to arbitrate 
accesses to control RAM 56 between TX and RX blocks 
SO and 52. Control RAM 56 and arbiter 54 may be 
implemented in a numtjer of n^nners well known in the 
art. 

Figure 4 illustrates one emt>odiment of RX block 52 
in further detail. As shown, for the illustrated embodi- 
ment, RX block 52 comprises RX Load block 58, RX 
Unload block 60, schedule queue 62, free list manager 
64, external RAM interface 66. and control RAM inter- 
face 68, coupled to each other as shown. RX Load block 
58 is used to receive the interleaved ATM cells from RX 
FIFO 30, and stored them in free ATM buckets in exter- 
nal memory 34. Free list manager 64 is used to manage 
the free resources, informing RX Load block 58 where 
the free buckets are located. RX Load block 58 is also 
used to schedule channels requiring unbad services 
with schedule queue 62. In one embodiment, unk)ad 
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service is scheduled whenever the nunr^er of ATM cefls 
accumulated for a channel reaches a predetermined 
threshokj. RX Unload block 60 is used to unload the 
buffered ATM cells, and burst transfer them to the host 

5 computer system in the d^ired manner, i.e. in fixed size 
block where the bkx^ size is complementary to the bus 
interface, and yet at the same tme distinguisNng ATM 
packet header and data, except tor the enumerated pre- 
determined exceptions. For further desalptbn on the 

70 fundamental operations of RX Load block 58. RX 
Unk)ad block 60, schedule queue 62 and free list man- 
ager 64, see copending US Patent Application, S/N: 
Oa/473,514. 

External and Control RAM interfaces 66 and 68 

IS perform their conventional interfacing functions to the 
respective memories. External and Control RAM inter- 
faces 66 and 68 may also be implemented in any 
number of approaches well known in the art. 

Before describing RX Unload block 60 in further 

20 detail, we will first describe the desired manner of trans- 
fer, referencing Rgures &8. Rgure 5 illustrates a "typ- 
icaP ATM pad<et 70 comprising a header 72, data 74 
and EOP 76. As shown, ATM packet 70 is received in 
nudtiple ATM cells (packaged with cell headers) 78. Fur- 

25 thermore, the ATM cells of different channels anived 
interleavingly. In other words. ATM cells 78 of ATM 
packet 70 are not necessarily received into RX FIFO 30 
successively As described earlier, however, some 
packets are relatively short, i.e.. header 72 is relatively 

30 lengthy and data 74 is only a few bytes k>ng. Further- 
more, there are also atypical packets, wherein the entire 
packet is shorter than the header of the most convnon 
packet type. 

Rgure 6 illustrate the desired manner packet head- 

35 ers and packet data are placed into the host computer 
system, i.e. the packet header is placed into header 
buffer 80, and the packet data are placed into data 
buffer 82. which is separate from header buffer 80. 
except tor the short and atypical packets. For these 

40 packets, both the packet header and packet data are to 
be placed into header buffer 80. 

Rgures 7 - 8 Illustrate the desired manner of trans- 
ferring ATM header 72 and ATM data 74 to their respec- 
tive buffers 80 and 82. As shown, ATM cefls 78 stored in 

45 the ATM buckets. The ATM buckets are linked together 
as linked lists on a per channel basis (linkage informa- 
tion not shown). Additionally, each linked list is man- 
aged with a number of pointers. More specifically, each 
linked list is managed with a first bucket pointer 84 

50 pointing to the first full bucket (as opposed to a partial 
buckets or a bucket with resMuat data), a next bucket 
pointer 86 pointing to the next ATM bucket immediately 
following the first bucket, and a last txicket pointer 88 
pointing to the last ATM bucket. 

55 Stored ATM cells are transferred to the host compu- 
ter system in fixed sized blocks, where the block size is 
complementary to the bus interface and not equal to the 
ATM cell size. Thus, it is possible for partially unloaded 
bucket or bucket with reskiual data to exist from time to 
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time. (Note that there ts only one partial bucket at a time 
for each channel.) Therefore. In addition to the atX3ve 
described pointers 84 - 88. a partial bucket pointer 90 is 
also employed for each channel to identify the partial 
bucket and a partial offset 92 is used to identify the 
starting location of the residual data within the partial 
bucket Furthermore, until the header is completely 
transferred, it is necessary to maintain the remaining 
header length, thus remaining header length counter 94 
Is enpk)yed for that purpose. 

Control pointers 84 - 92 and control counter 94 are 
updated after each burst transfer. More specifically, first 
pointer 84. next pointer 86. partial pointer 92 and partial 
offset 94 are all "advanced" accordingly, and remaining 
header length 94 are deaemented accordingly. Last 
bucket pointer 88 is updated when all buffered ATM cells 
for the channel have been transferred to the host com- 
puter system. 

Since partial offset is used to denote the starting 
location of the residual data in a partial ATM bucket, this 
partial offset can take on values that are between 0 and 
the ATM cell size (CS) only. Partial offset is equal to 0 
when there is no partial bucket. On the other hand par- 
tial offset is equal to CS if it is pointing to the end of the 
ATM bucket. Thus, to detemnine the correct new partial 
offset after each burst treinsfer. upon nominally incre- 
menting the partial offset by the burst size (6S), it must 
be adjusted or normalized so that the partial offset value 
falls between 0 and CS. 

Additionally, since CS and the BS are fixed, the val- 
ues incremented partial offset can take on prk)r to nor- 
malization are finite and (xedeterminable. For example, 
in the presently preferred embodiment, CS is 48 bytes, 
and BS is 64 bytes. Thus, the incremented partial offset 
value prior to normalization is necessarily between 0 
and 28 (in units of words). As a further illustration, if BS 
is changed to 128 bytes, the incremented partial offset 
value prior to normalization is necessarily between 0 
and 44 (in units of words). 

Furthermore, for the purpose of managing the 
bucket pointers and the partial offset, the pre-normaliza- 
tion incremented partial offset value (p) can be analyzed 
as a finite number of predeterminable cases. Consider 
the presently preferred en*odiment again (CS = 48 
bytes and BS « 64 bytes), since p is necessarily 
between 0 - 28 (in units of words), the stopping locatksn 
of the just completed burst transfer is beyond the lur- 
thest full ATM buckef if p is greater than 24. within the 
"furttiest full fiJlA bucket"^ if p is between 13-24. and 
within the "starting bucket" when p is between 0 - 12. As 
a further illustration, for the embodinr>ent where CS is 48 
bytes and BS is 128 bytes, since p is necessarily 
between 0 - 44 (in units of words), the stopping locatbn 
of tiie just oonpleted burst transfer is beyond the lur- 
thest hill ATM buckef if p is greater than 36. within the 
"furthest full AIM buckef if p is between 25 - 36. within 

^ The "furthest full ATM bucket" in this case is the 
tsucket immedolely loDowving the "starting bucker. 



the bucket immediately following the "starting buckef if 
p is between 13 • 24, and within tiie ^'starting buckef 
when p is between 0 - 12. 

Having now described the desired manner of trans- 

5 fer. we will now desaibe RX Unk>3d block 60 in further 
detail, in partioilar, the teachirgs of the present inven- 
tion incorporated therein, referencing Figures 9 and 
10a - 1 0f. Rgure 9 iltustrates one embodiment of RX 
Unload block 60, As shown. RX Unload bk>ck 60 com- 

10 prises data engine state machine 96, lookahead state 
machine 98. a get buffer state n^chine 100. a nunt>er 
of unload registers 102 and a number of adders. 8ut>- 
tractors, comparators and multiplexors 104, coupled to 
each other as shown. Get buffer state machine 100 is 

15 used to get buffers on the host computer system, 
whereas data engine state ntachine 96 is used to actu- 
aOy burst taransfer the header and data to tfie appropri- 
ate buffers on the host computer syst^n. Lookahead 
state machine 98 is used to conti-ol the operation of RX 

20 unload block 60. Unload registers 102 are used by the 
varioi£ state machines 96 - 100. in particular, by kx>ka- 
head state machine 98, for storing various corrtrol data. 
Modifk:ations to the control data are accomplished t>y 
reading the control data out of unload registers 102. 

25 providing tiie read out data to selected ones of the 
adders, subtracters, etc 104, and then operating on the 
provided control data using selected ones of the adders, 
subtracters etc. 104. 

U)okah6ad state machine 98 provkies tiie appropri- 

30 ate control information and control signals to get kxjffer 
state machine 100 and data engine state machine 96. 
including the atxyve described first bucket pointer 84, 
next bucket pointer 86, etc. Lookahead state machine 
98 monitors the unloading t>eing performed, including 

35 whether it is header burst transfer or data burst transfer 
that is being performed and whetiier an EOF was 
detected anwng the header/data that was just burst 
trar^enred. In turn, lookahead state machine 98 main- 
tains the control data accordingly, using untoad regis- 

40 ters 102 and the adders, subtracters etc. 1 04. 

The manner in which lookahead state machine 98 
causes the relevant control pointers 84 - 92 and the at 
least one relevant counter 94 to t>e properly maintained, 
thereby allowing the ATM cells to be burst transferred to 

45 the host conputer system in the desired manner, will be 
descrtoed in more detail below. The other functions per- 
fbrn>ed by get buffer state machine 100, data engine 
state machine 96. as well as lookahead state machine 
98, are not dtrectiy relevant with respect to understand- 
so ing the present invention. Thus, they will not be further 
descrit>ed. 

Figures 10a - lOf illustrate one embodiment of tiie 
operational logic of lookahead state machine 98 for 
maintaining the various relevant conti^ol pointers 84 - 92 
55 and the remaining header length counter 94. As shown 
in Fig. 10a. tookahead state machine 98 first deter- 
mines if the burst transfer is a header burst transfer or a 
data burst transfer, step 200. If tiie bur^ transfer is 
determined to be a header burst tiBnsfer, lookahead 
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state machine 98 causes a new reniaining header 
length to be computed by subtracting the burst size from 
the old remaining header length, ^ep 202. Next, looka- 
head state machine 98 determines rf the new header 
length is less than zera step 204. If new header length 5 
is determined to be less than zero, lookahead state 
machine 98 causes new partial offset (unnormaltzed) 
92 to be computed, by adding the old header length 94 
to the old partial offset 92, step 206. Furthemtore. 
lookahead state machine 98 causes the new header w 
length 92 to be adjusted to zero, step 208. 

On the other hand, if it was determined at step 200 
ttiat the burst transfer is a data burst transfer, or at step 
204 that the new header length 92 is not less than zero, 
lookahead state machine 98 sinply causes a new par- is 
tial offset 92 to be computed by adding the burst size to 
the old partial offset 92. step 210. 

Next lookahead state machine 98 determines if the 
pre-normalization new partial offset 92 is pointing at a 
location beyond the *1urthest full ATM bucket", step 212. 20 
If the determinatk>n is positive, lookahead state 
machine 98 causes the relevant pointers 84 - 92 to be 
updated in accordance to the 1:)6yond furthest full ATM 
bucket" case, step 214. On the other hand, if the deter- 
mination is negative, lookahead state nnachine 98 fur- 25 
ther determines if the prenormaltzation new partial 
offset is pointing precisely at the end of the "furthest full 
ATM bucket", step 216. 

If the determination at step 216 is positive, looka- 
head state machine 98 causes the relevant pointers 84 30 
- 92 to be updated in accordance to the "end of furthest 
full ATM bucket" case, step 218. On the other hand, if 
the deter minatton at st^ 216 is negative, lookahead 
state machine 98 further determines if the prenormali- 
zation new partial offset is pointing beyond the "starting $5 
bucket", step 220. 

Again, if tiie determination at step 220 is positive, 
lookahead state machine 98 causes the relevant point- 
ers 84 • 92 to be updated in accordance to the l)eyond 
the starting buckeT case, step 222. On the other hand. 40 
If the determination at step 220 is negative, lookahead 
state machine 98 further determines if tiie pre-normali- 
zation new partial offset is pointing precisely at the end 
of the "starting k>ucket", step 224. 

Likewise, if the determination at step 224 is posi- 45 
tive. kx)kahead state machine 98 causes the relevant 
pointers 84 - 92 to be updated in accordance to the 'end 
of starting bucket" case, step 226. On the other hand, if 
the determination at step 224 is negative, lookahead 
state machine 98 causes the rele/ant pointers 84 - 92 to so 
be updated in accordance to the "within starting bucker 
case, step 228. 

Figures 10b - lOf illustrate how the relevant point- 
ers 84 • 92 are updated under the above descrft>ed 
cases. For ease of explanation, the updates will be illus- ss 
trated in accordance to the presently prefenred embodi- 
ment where OS is 48 bytes and BS is 64 bytes. In other 
words, under the presentiy pref^ed embodiment as 
described earlier, the valid values (in units of words) 



partial offset 92 can take on are 0 - 12. The largest value 
(in mits of words) partial offset 92 can take on before a 
burst transfer is 12. and the largest value (in units of 
words) pre-normarization new partial offset 92 can take 
on is 28 (12 -f 16. where 16 is BS in words). Therefore, 
tor this embodiment the appropriate adjustment values 
(in units of words) for normalizing the partial offset 92. 
are 24 (or 2 x CS) for the cases "beyorxT and "at the 
end" of the *1urthesl full ATM bucket", and 1 2 (ixCS) for 
the cases l)eyond' and "at the end" of the "starting 
bucket" cases. 

Thus, as shown in Rgure 10b, for the "beyond fur- 
thest full ATM bucket" case, at step 230, lookahead 
state machine 98 causes the normalized new partial off- 
set 92 to be computed by subtracting 2xCS from the 
prenormaltzation new partial offset 92. Then, lookahead 
state machine 98 causes the former partial bucket and 
the form^ first bucket to be returned to the free 
resource list, step 232. Next, lookahead state machine 
98 deternrvnes if EOP was detected in the previous first 
full ATM bucket i.e. the bucket pointed to by tiie first 
budcet pointer prior to the just completed burst transfer, 
step 234. If the determination is positive, lookahead 
state machine 98 would set the partial bucket pointer 90 
to be equal to the previous next bucket poirrter 86, and 
iook up ttie appropriate address value for new first 
bucket pointer 84 using the linkage infamation main- 
tained. On the other hand, if tiie determination is nega- 
tive, lookahead state nrtachine 98 sets new partial 
bucket pointer 90 to null, normalized new partial offset 
92 to zero, and tiie first bucket pointer 84 to equal to the 
prevk)us next bucket pointer 86. step 238. 

As shown in Rgure 10c, for the "at the end of the 
furttiest full ATM tmcker case, at step 240. lookahead 
state machine 98 causes tiie normalized new partial off- 
set 92 to be conputed by subtracting 2xCS from the 
prenormalization new partial offset pointer 92. Then, 
lookahead state nr^chine 98 causes tiie former partial 
bucket and tiie first bucket to be returned to the free 
resource list, step 242. Furthermae. lookahead state 
machine 98 sets new partial bucket pointer 90 to null, 
and the first bucket pointer 84 to equal to the previous 
next bucket pointer 86, step 244. (Note ttiat the partial 
offset 92 was effectively set to zero at step 240.) 

As shown in Rgure lOd, for the 1:>eyond starting 
ATM bucker case, at step 246. lookahead state 
machine 98 causes the normalized new partial offset 92 
to be computed by subtracting IxCS from the prenor- 
malization new partial offset 92. Then, lookahead state 
machine 98 determines if the "starting bucket" was a 
partial bucket, step 248. If the 'startng txicket" was a 
partial bucket lookahead state machine 98 causes the 
"starting partial buckef to be returned to the free list, 
step 250. Then, lookahead state machine 98 sets tiie 
partial bucket pointer 90 to equal to the previous first 
bucket pointer 84, arvl the first bucket pointer 84 to 
equal the previous next bucket pointe' 86. 

However, if it was determined back at step 248, that 
the "starting bucket" was not a partial bucket lookahead 
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State machine 98 causes ttie "starting tmakef* to be 
returned to the free list, step 254. Next, tookahead state 
machine 98 deternrtines if EOP was detected at the 
former first bucket step 256. tf the determination is pos- 
itive, lookahead state machine 98 sets partial pointer 90 
equal to previous next pointer 86, and boks up the 
address value for new first pointer 84 using the linkage 
infomnation maintained. On the other hand, if the d^er- 
mtnation is negative, lookahead state machine 98 sets 
partial offset 92 to zero, and set frst pointer 84 to equal 
to previous next pointer 86, step 260. 

As shown in Rgure 1 0e, tor the "at the end of start- 
ing ATM bucket" case, at step 262, lookahead state 
machine 98 causes the normalized new partial offset 92 
to be computed by subtracting IxCS from the prenor- 
malization new partial offset 92. Then, fookahead state 
machine 98 determines if the "starting bucket" was a 
partial bucket step 264. If the "starting bucket" was a 
partial bucket lookahead state machine 98 causes the 
''starting partial bucket" to be returned to the free list, 
step 266. Then, lookahead state machine 98 sets the 
partial bucket pointer 90 to equal to zero, and the first 
bucket pointer 84 to equal the previous next bucket 
pointer 86. On the other hand, if back at step 264, it was 
determined lookahead state ntachine 98 causes the 
starting first bucket to be returned to the free list, step 
270. Then, lookahead state machine 98 sets the first 
bucket pointer 84 to equal the previous next bucket 
pointer 86. 

Lastly, as shown in Figure 1 0f, for the ^vHhin start- 
ing bucker case, lookahead state machine 98 deter- 
mines if the "starting bucket" was a partial bucket, step 
274. If the determination is positive, no further action is 
taken, i.e. all pointers as well as the partial offset are to 
remain unchanged. On the otfier hand, if the determina- 
tion was negative, lookahead state machine 96 sets the 
partial bucket pointer 90 to equal to the previous first 
pointer 84, and the first pointer to equal the previous 
next pointer 86. step 276. 

Thus, a method and apparatus tor txjrst transferring 
ATM packet header and data to a host computer system 
has t>een described. While the method and apparatus of 
the present invention has been descn!:^ in terms of the 
above illustrated embodiments, those skilled in the art 
win recognize that the invention is not limited to the 
embodiments described. The present invention can be 
practiced with modification and alteration within the 
spirit and scope of the appended claims. The descrip- 
tion is thus to be regarded as illustrative instead of 
restrictive on the present invention. 

Claims 

1. An apparatus comprising: 

(a) a menrx)ry init for storing a plurality of con- 
trol data for a plurality of linked storage buckets 
for storing a plurality of asynchronous transfer 
mode (ATM) cells of a plurality of packets for a 



plurality of channels, each packet having a 
packet header and packet data; and 
(b) a receive bk)ck coupled to the memory imit 
for managing receipt of the ATM cells into the 

5 linked storage buckets, and burst transferring 

the packet headers and the packet data out of 
the linked storage buckets into strata 
header and data kxiffers of the various chan- 
nels on a host conr^uter system coupled to the 

TO apparatus through an interface bus. except for 

a number of predetermined exceptions under 
which both packet header and data are burst 
transferred into the header buffers, the packet 
headers and data being burst transferred in 

15 fixed size blocks, each block have a block size 

that is complementary to the interface bus, but 
not necessarily aligned with cell boundaries, 
the receive block conrprising logic for n^intain- 
ing the control data, taking into account 

20 whether each burst transfer is a header burst 

transfer or a data burst transfer, if the burst 
transfer is a header burst transfer, whether the 
entire packet header has been completefy 
transfened at the end of the particular burst 

25 transfer, and additionally whether the packet is 

to be handled exceptionally 

2. The apparatus as set forth in claim 1. wherein the 
bgic is disposed in an unload block of the receive 

30 block, the unfoad block conrprising 

(b 1 ) a plurality of registers for storing a working 
copy of the control data of a channel whose 
packet header or data is being burst transfened 

35 to the host computer system, 

(b2) a plurality of operation circuitry coupled to 
the registers for selectively performing numeri- 
cal and logic operations on selected ones of 
the control data; and 

40 (b.3) a state machine coupled to the operatfon 

circuitry and the registers for controlfing the 
selective performance of the numerical and 
logical operations on selected ones of the con- 
trol data to effectuate maintenance of the oon- 

45 trol data, taking Into accourtt whether each 

burst transfer is a header burst transfer or a 
data burst transfer, if the burst transfer is a 
header burst transfer, whether the entire packet 
header has been completely transferred at the 

50 end Of the particular burst transfer, and addi- 

tionally, whether the packet is to be handled 
exceptionally 

3. The apparatus as set forth in daim 1 . wherein 

55 

the control data include for each channel a 
counter for tracking the length of the header 
renruiins to t>e burst transferred for the packet 
being txjrst transferred; 
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for each burst transfer, the logic also uses the 
zero and non-zero states of the remaining 
header length counter to determine whether 
the burst transfer is a header burst transfer or a 
data burst transfer; and $ 
for each head^ burst transfer the logic decre- 
ments the remaining header length counter by 
the block size, but not beyond zero. 

4. The apparatus as set forth in daim 3. wheren io 

the control data further include for each chan- 
nel a normalized partial offset for identifying a 
location within a partially unloaded storage 
bucket of the channel where reskiual is 
header/data starts, if the partially unloaded 
storage bucket exists; and 
for each burst transfer, the logic computes an 
unnormalized partial offset by inaementing the 
normalized partial offset by either the block so 
size or the pre-burst transfer value of the 
remaining header length counter, depending 
on whether the burst transfer is a header burst 
transfer or a data burst transfer, and if it is a 
header burst transfer, further depending on 25 
whether the remaining header length counter 
has been decremented to zero. 

5. The apparatus as set forth in claim 4, wherein, 

30 

the k)gic k)gically divides potential values that 
coukl be assumed by the unnormalized partial 
offset after each burst transfer into a plurality of 
ranges, each range denoting a portion of the 
linked storage buckets: and 35 
for each burst transfer, the logic further deter- 
mines which portion of the linked storage buck- 
ets the unnormalized partial offset is pointing to 
by determining whteh range numerically 
encompasses the unnormalized partial offset. 40 

6. The apparatus as set forth in daim 5, wherein, 

ttie control data further include a partial bucket 
pointer for identifying the partially untoaded 45 
storage bucket for the channel, a first txjcket 
pointer for kientifying the first full storage 
bucket for the channel, and a next bucket 
pointer for kfentifying the storage bucket invne- 
diately following the first storage bucket for the so 
channel; 

for each burst ti^nsfer, the logic further condi- 
tionally returns the partially unloaded storage 
bucket the first full storage txicket arxJ the next 
storage bucket, and maintaining the partial, ss 
first and next bucket pointers, depending on 
which portion of the linked storage buckets the 
unnormalized partial offset is pointing ta 



7. TTie apparatus as set forth in daim 6, wherein, the 
portions of the finked storage buckets include 

a first portfon thai is beyond the storage bucket 
whose ATM cell is the furthest ATM cell that 
couki have been completety burst transfen-ed 
by the burst transfer; and 
a second portion that is predsely at the end of 
the storage bucket whose ATM cell is the fur- 
thest ATM cell that couM have been conrpletely 
burst transferred by the burst transfer. 

8. TTie apparatus as set forth in daim 7. wherein, the 
portbns of the linked storage buckets further 
include a third portion that is beyond the storage 
buckm where the just completed burst transfer 
started, but before the second portion. 

9. The apparatus as set forth in claim 7, wherein, the 
portfons of the linked storage buckets further 
indude 

a tiiird portion that is predsely at the end of the 
storage bucket where the jusi completed burst 
transfer started; and 

a fourth portion tiiat is within the storage bucket 
where the just completed burst transfer started. 

ia In a computer system, a method for burst transfer- 
ring headers and data of packets from a network 
interface circuit of the system to buffers on the sys- 
tem, the metiiod conprising the steps of: 

(a) storing a plurality of control data for a plural- 
ity of linked storage buckets for storing a plural- 
ity of asynchronous transfer nrxxle (ATM) cells 
of the packets on a per channel basis in a 
memory unit; arxl 

(b) managing receipt of the ATM cells into the 
linked storage thickets, and burst transferring 
the packet headers and the packet data out of 
the linked storage buckets Into separate 
header and data txjffers of tiie various chan- 
nels tiirough an interface bus, except for a 
number of predetermined exceptions under 
which both packet header and data are burst 
transfenred into the header buffers, the packet 
headers and data being burst transferred in 
fixed size blocks, each block have a block size 
that is complementary to the interface bus, but 
not necessarily aligned with cell boundaries. 

(c) maintaining the control data, taking into 
account whether each burst transfer is a 
header burst transfer or a data burst transfer, if 
the burst transfer is a header burst transfer, 
whether the entire packet header has been 
completely transferred at ttie end of the partic- 
ular burst transfer, and additionally, whether the 
packet is to be handled exceptionally. 
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11. The methcxi as set forth in daim 10. wherein 



12, The 



location wrttvn a partially unloaded storage 
Ixjcket of the channel where residual 
header/data starts, if the partially unloaded 
storage bucket exists; and 
step (c) includes, for each burst transfer, conv 
puting an unnormalized partial offset by incre- 
menting the nomnaltzed partial offset by either 
the block size or the pre-burst transfer value of 
the rennaining header length counter, depend- 
ing on whether the burst transfer is a header 
burst transfer or a data burst transfer, and if it is 
a heada- burst transfer, further dependng on 
whether the remaining header length counter 
has been decremented to zera 

13. The method as set forth in daim 12, wherein. 



step (c) further includes, for each burst trar^er. 
conditionally retuming the partially unloaded 
staage budiel the first full storage bucket and 
the next storage bucket and maintaining the 
partial, first and next bucket pointers, depend- 
ing on which portion of the linked storage buck- 
ets the unnormalized partial offset is panting 
ta 

15. The method as set forth in claim 14, wherein, the 
portk)ns of the linked storage buckets include 

a first portion that is beyond the storage bucket 
whose ATM ceil is the furthest ATM cell that 
COM have k>een completely burst transfared 
by the burst transfer; and 
a second portion that is precisely at the end of 
the storage bucket whose ATM ceil is the fur- 
thest ATM cell that could have been completely 
burst transferred by the burst trartsfer. 

16. The method as set forth in claim 15, wherein, the 
portions of the linked storage buckets further 
indude a third portion that is beyond the storage 

25 bucket where the just completed fcnjrst transfer 
started, but before the second portbn. 

17. The method as set forth in claim 16, wherein, the 
portions of the linked storage buckets further 

30 indude 

a third portion that is predsely at the end of the 
storage bucket where the just completed burst 
transfer started; arkd 
35 a fourth portton that is within the storage bucket 

where the just conpleted txjrst transfer started. 



the control data include for each channel a 
counter for tracking the length of the header 
remains to be burst transfened for the packet s 
being burst transferred; 

step (c) indudes, for each burst transfer, using 
the zero and non-zero states of the remaining 
header length counter to determine whether 
the burst transfer is a header burst transfer or a io 
data burst transfer; and 

step (c) further includes, for each header burst 
transfer, deaementing the remaining header 
length counter by the block size, but not beyond 
zero. IS 

method as set forth in daim 1 1 , wherein 

the control data further indude for each chan- 
nel a normaflzed partial offset for tientifytng a 20 



step (c) further includes k)gically dividing 
potential values that could be assumed by the 
unnormalized partial offset after each burst 
transfer Into a plurality of ranges, each range 
denoting a portion of the linked storage buck- 
ets; and 

step (c) further includes, for each burst transfer, 
determining which portion of the linked storage 
buckets the unnormalized partial offset is point- 
ing to by determining which range numerically 
encompasses the unnormalized partial offset. 

14. The method as set forth in daim 13. wherein, 

the control data further indude a partial bucket 
pointer for identifying the partially unloaded 
storage ttucket for the channel, a first bucket 
pointer for identifying the first fun storage 
bucket for the channel, and a next bucket 
pointer fa identifying the storage bucket imme- 
diately following the first storage bucket for the 
channel: 



18. A computer system comprising: 

<o (a) a first memory unit for storing a plurality of 

header and data buffers for storing a plurality of 
headers and data for a plurality of packets for a 
plurality of cfmnnels; 

(b) a second memory unit for storing a plurality 
46 of linked storage buckets for storing a plurality 

of asynchrorK)us transfer mode (ATM) cells of 
the packets; 

(c) a third memory unit for storing a plurality of 
control data for the linked storage buckets; and 

so (d) a receive t>lock coupled to the memory units 

for managing receipt of the ATM cells into the 
linked storage buckets, and burst transfening 
the headers and data of the packets out of tfie 
linked storage buckets into the header and data 

55 buffers through an interface bus coupling the 

first and second memory units, except for a 
number of predetermined exceptwns under 
which both packet header and data are burst 
transfenred into the header buffers, the packet 
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headers and data being burst transferred in 
fixed size blocks, each block have a block size 
that is complefnentary to the interface bus, but 
not necessarily aligned with cell boundaries, 
the receive block comprising logic for maintain- 5 
ing the control data, taking into account 
whether each burst transfer Is a header burst 
transfer or a data burst transfer, if the burst 
transfer is a header burst transfer, whether the 
entire packet header has been completely 10 
transferred at the end of the particular burst 
transfer, and addrtionally. wt>ether the packet is 
to be handled exceptionally 

19. The computer system as set forth in daim 18. is 
wherein the bgic is disposed in an unload block of 
the receive block, the unload blod^ comprising 

(d.1) a plurality of registers for storing a work- 
ing copy of the control data of a channel whose so 
packet header or data is being burst transferred 
to the host computer system. 
(d.2) a plurality of operation circuitry coupled to 
the registers for selectively performing numeri- 
cal and logic operations on selected ones of 25 
the control data: and 

(d.3) a state machine coupled to the operation 
circuitry and the registers for controlling the 
selective performance of the numerical and 
logical operations on selected ones of the con- 30 
trol data to effectuate maintenance of the con- 
trol data, taking into account whether each 
burst transfer is a header burst transfer or a 
data burst transfer, if the burst transfer is a 
header txirst transfer, whether the entire packet 3s 
header has been completely transferred at the 
end of the particular burst transfer, and addi- 
tionally, whether the packet is to be handled 
exceptionally. 

40 

20. The computer system as set forth in claim 18, 
wherein 

the control data include tor each channel a 
counter for tracking the length of the header 45 
remains to be burst transfen-ed for the packet 
being burst transferred: 

for each burst transfer, the logk; also uses the 
zero arKi non-zero states of the remaining 
header length counter to determine whether so 
the burst transfer is a header burst transfer or a 
data burst transfer; and 
for each header txjrst transfer the logic decre- 
ments the remaining header length counter by 
the block size, but not beyond zero. 55 

21. The computer system as set forth in daim 20, 
wherein 
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the control data further indude for each chan- 
nel a normalized partial offset for identifying a 
location within a partially unloaded staage 
bucket of the channel where residual 
header/data starts, if the partially unloaded 
storage bucket exists; and 
for each burst transfer, the logic computes an 
unnormalized partial offset by inaementing the 
normalized partial offset by either the bfock 
size or the pre-txirst transfer value of the 
remaining header ler>gth counter, depending 
on whether the burst transfer is a header t>urst 
transfer or a data burst transfer, and if it is a 
header burst transfer, further depending on 
whether the remaining header lengtii counter 
has been decremented to zera 

22. The computer system as set forth in daim 21, 
wherein, 

the logic logically divides potential values that 
coukl be assumed by the unnormalized partial 
offset after each burst transfer into a plurality of 
ranges, each range denoting a portion of the 
linked storage txjckets; 

fa each burst transfer, the logic further deter- 
mines which portion of the linked storage buck- 
ets tiie unnormalized partial offset is pdnting to 
by determining which range numerically 
encompasses the unnormalized partial offset; 
the control data further indude a partial budget 
pointer for identifying tiie partially unfoaded 
storage bucket for the channel, a first bucket 
pointer for identifying the first full storage 
tHJcket for the channel, and a next bucket 
pointer tor identifying the storage bucket imnf>e- 
diately following the first storage bucket for the 
channel; 

for each burst transfer, the logic further condi- 
tionally return the partially unloaded staage 
bucket, the first full storage bucket and the next 
staage tTucket, and maintaining the partial, 
first and next bucket pointers, depending on 
which portion of the linked staage buckets the 
unnormalized partial offset is pointing to. 
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